Infinite Orders and Non-D-finite Property of 3-Dimensional Lattice Walks
نویسندگان
چکیده
Recently, Bostan and his coauthors investigated lattice walks restricted to the non-negative octant N3. For the 35548 non-trivial models with at most six steps, they found that many models are associated to a group of order at least 200 and conjectured these groups were in fact infinite groups. In this paper, we first confirm these conjectures and then consider the non-D-finite property of the generating function for some of these models.
منابع مشابه
On 3-dimensional Lattice Walks Confined to the Positive Octant
Many recent papers deal with the enumeration of 2-dimensional walks with prescribed steps confined to the positive quadrant. The classification is now complete for walks with steps in {0,±1}2: the generating function is D-finite if and only if a certain group associated with the step set is finite. We explore in this paper the analogous problem for 3-dimensional walks confined to the positive o...
متن کاملساختار فاز میدانهای پیمانه‌ای شبکه‌ای دو بعدی U(N) با کنش مختلط
We study the phase structure of two dimensional pure lattice gauge theory with a Chern term. The symmetry groups are non-Abelian, finite and disconnected sub-groups of SU(3). Since the action is imaginary it introduces a rich phase structure compared to the originally trivial two dimensional pure gauge theory. The Z3 group is the center of these groups and the result shows that if we use one ...
متن کاملUniqueness and multiplicity of infinite clusters
The Burton–Keane theorem for the almost-sure uniqueness of infinite clusters is a landmark of stochastic geometry. Let μ be a translationinvariant probability measure with the finite-energy property on the edge-set of a d-dimensional lattice. The theorem states that the number I of infinite components satisfies μ(I ∈ {0, 1}) = 1. The proof is an elegant and minimalist combination of zero–one ar...
متن کاملCollisions of Random Walks
A recurrent graph G has the infinite collision property if two independent random walks on G, started at the same point, collide infinitely often a.s. We give a simple criterion in terms of Green functions for a graph to have this property, and use it to prove that a critical Galton-Watson tree with finite variance conditioned to survive, the incipient infinite cluster in Z with d ≥ 19 and the ...
متن کاملConcepts and Application of Three Dimensional Infinite Elements to Soil Structure-Interaction Problems
This study is concerned with the formulation of three dimensional mapped infinite elements with 1/r and 1/ decay types. These infinite elements are coupled with conventional finite elements and their application to some problems of soil structure interaction are discussed. The effeciency of the coupled finite-infinite elements formulation with respect to computational effort, data preparation a...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Electr. J. Comb.
دوره 23 شماره
صفحات -
تاریخ انتشار 2016